AN hp-BEM FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS

نویسندگان

  • J. M. Melenk
  • S. Langdon
چکیده

Time harmonic acoustic scattering by convex polygons is considered. Standard schemes with piecewise polynomial approximation spaces have a computational cost that grows at least linearly with respect to the wavenumber. Here we extend a h-version Galerkin boundary element method scheme for this problem developed by ChandlerWilde and Langdon to an hp-version of the BEM, for which we demonstrate an exponential convergence rate with respect to the order of the polynomials whilst maintaining only logarithmic dependence on the wavenumber. The question of how to set up the stiffness matrix with work independent of the wavenumber is also addressed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A High Frequency hp Boundary Element Method for Scattering by Convex Polygons

In this paper we propose and analyse a hybrid hp boundary element method for the solution of problems of high frequency acoustic scattering by sound-soft convex polygons, in which the approximation space is enriched with oscillatory basis functions which efficiently capture the high frequency asymptotics of the solution. We demonstrate, both theoretically and via numerical examples, exponential...

متن کامل

A High Frequency Bem for Scattering by Non-convex Obstacles

Traditional numerical methods for time-harmonic acoustic scattering problems become prohibitively expensive in the high-frequency regime where the scatterer is large compared to the wavelength of the incident wave. In this paper we propose and analyse a hybrid boundary element method (BEM) for a class of non-convex polygonal scatterers. In this method the approximation space is enriched with os...

متن کامل

A Boundary Element Method for High Frequency Scattering by Convex Polygons

Standard boundary or finite element methods for problems of high frequency acoustic scattering by convex polygons have a computational cost that grows in direct proportion to the frequency of the incident wave. Here we present a novel Galerkin boundary element method, using plane wave basis functions on a graded mesh, for which the number of degrees of freedom required to achieve a prescribed l...

متن کامل

Wavenumber-Explicit hp-BEM for High Frequency Scattering

For the Helmholtz equation (with wavenumber k) and analytic curves or surfaces Γ we analyze the Galerkin discretization of classical combined field integral equations in an L-setting. We give abstract conditions on the approximation properties of the ansatz space that ensure stability and quasi-optimality of the Galerkin method. Special attention is paid to the hp-version of the boundary elemen...

متن کامل

A Galerkin Boundary Element Method for High Frequency Scattering by Convex Polygons

In this paper we consider the problem of time-harmonic acoustic scattering in two dimensions by convex polygons. Standard boundary or finite element methods for acoustic scattering problems have a computational cost that grows at least linearly as a function of the frequency of the incident wave. Here we present a novel Galerkin boundary element method, which uses an approximation space consist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007